Abstract
The navigation of complex labyrinths with tens of rooms under visualpartially observable state is typically addressed using recurrent deepreinforcement learning architectures. In this work, we show that navigation canbe achieved through the emergent evolution of a simple Braitentberg-styleheuristic that structures the interaction between agent and labyrinth, i.e.complex behaviour from simple heuristics. To do so, the approach of tangledprogram graphs is assumed in which programs cooperatively coevolve to develop amodular indexing scheme that only employs 0.8\% of the state space. Weattribute this simplicity to several biases implicit in the representation,such as the use of pixel indexing as opposed to deploying a convolutionalkernel or image processing operators.